A parallel algorithm for the enumeration of benzenoid hydrocarbons
نویسنده
چکیده
We present an improved parallel algorithm for the enumeration of fixed benzenoids Bh containing h hexagonal cells. We can thus extend the enumeration of Bh from the previous best h = 35 up to h = 50. Analysis of the associated generating function confirms to a very high degree of certainty that Bh ∼ Aκh/h and we estimate that the growth constant κ = 5.161930154(8) and the amplitude A = 0.2808499(1).
منابع مشابه
Isomer enumeration of nonradical strictly peri-condensed polycyclic aromatic hydrocarbons
JERRY RAY DIAS. Can. J. Chem. 62, 2914 (1984). A new concept for isomer enumeration of peri-condensed benzenoid hydrocarbons (PAH6) based on the enumeration of their excised internal structures is presented. Formulas corresponding only to strictly peri-condensed benzenoid hydrocarbons can be identified from a previously derived Formula Periodic Table for PAH6. The number of benzenoid PAH6 isome...
متن کاملNumber of Kekule Structures as a Function of the Number of Hexagons in Benzenoid Hydrocarbons
The enumeration of Kekule structures has fasci nated several researchers since the first systematic studies of benzenoids in terms of graph theory [1-9] , Apart from the recognized importance of Kekule structures in organic and physical chemistry they also have purely mathematical interest. Refer ence is made to a recent article in the present jo u r nal [10] along with the bibliography the...
متن کاملOn discriminativity of vertex-degree-based indices
A recently published paper [T. Došlić, this journal 3 (2012) 25-34] considers the Zagreb indices of benzenoid systems, and points out their low discriminativity. We show that analogous results hold for a variety of vertex-degree-based molecular structure descriptors that are being studied in contemporary mathematical chemistry. We also show that these results are straightforwardly obtained by u...
متن کاملAromaticity of polycyclic conjugated hydrocarbons.
G. Clar 6n Rule versus Hückel 4n + 2 Rule 3464 H. Hydrocarbons versus Heteroatomic Systems 3465 IV. Hidden Treasures of Kekulé Valence Structures 3466 A. Conjugated Circuits 3467 B. Innate Degree of Freedom 3470 C. Clar Structures 3472 V. Graph Theoretical Approach to Chemical Structure 3473 A. Metric 3473 B. Chemical Graphs 3473 C. Isospectral Graphs 3473 D. Embedded Graphs 3475 E. Partial Ord...
متن کاملAn Algorithm for the Calculation of the Hyper-Wiener Index of Benzenoid Hydrocarbons
An algorithm for the calculation of the hyper-Wiener index (WW) of benzenoid hydrocarbons (both cata- and pericondensed) is described, based on the consideration of pairs of elementary cuts of the corresponding benzenoid graph B. A pair of elementary cuts partitions the vertices of B into four classes. WW is expressed as a sum of terms of the form n11n22 + n12n21, each associated with a pair of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009